/****************************************************
  @Title: 数据结构实验
  @Name: <实验6-3> 遍历二叉树及其应用
  @Object:
      [实验目的]
          实现二叉树的二叉链表存储结构；
          实现先序、中序和后序遍历二叉树；
          遍历二叉树的应用:计算叶子结点，二叉树深度等 
      [实验提示]
          1. 在 bintree.h 中实现二叉树的基本操作          
          2. 在 dsp0603.cpp 中编写应用遍历二叉树的算法           
  @Include:
      bintree.h [*]
          二叉树的二叉链表实现
  @Usage:
      请查看"TO-DO列表",根据要求完成代码
  @Copyright: BTC 2004, Zhuang Bo
  @Author: Zhuang Bo
  @Date: 2004
  @Description:
*****************************************************/

#include <stdio.h>
#include <stdlib.h>

#define ElemType char //二叉树中数据元素类型
#include "bintree.h"  //二叉树的实现

//打印结点数据(作为Visit函数)
Status print(char);
//计算二叉树中叶子结点的个数
int LeafCount(BiTree bt);
//计算二叉树的深度
int Deapth(BiTree bt);
//按缩进方式打印二叉树
void PrintTreeIndent(BiTree bt, int indent);

///////////////////////////////////////////////////////////
// 主程序 
int main()
{
    BiTree bt = 0;
    
    //建立二叉树
    printf("建立二叉树（按先序输入二叉树中的结点,空格表示空树）\n"); 
    if( CreateBiTree(bt)==ERROR ) {
        printf("ERROR: call CreateBiTree\n");
        system("pause");
        exit(1);
    }
    PrintTree(bt);
    
    //遍历二叉树
    printf("\n先序遍历: ");
    if( PreOrderTraverse(bt,print)==ERROR )
        printf("ERROR: call PreOrderTraverse\n"); 
    printf("\n中序遍历: ");
    if( InOrderTraverse(bt,print)==ERROR )
        printf("ERROR: call InOrderTraverse\n"); 
    printf("\n后序遍历: ");
    if( PostOrderTraverse(bt,print)==ERROR )
        printf("ERROR: call PostOrderTraverse\n"); 
    printf("\n按层遍历: ");
    if( LevelOrderTraverse(bt,print)==ERROR )
        printf("ERROR: call LevelOrderTraverse\n"); 
    
    //二叉树的应用 
    printf("\n二叉树中叶子结点的个数: %d\n", LeafCount(bt));
    printf("\n二叉树的深度: %d\n", Deapth(bt));
    printf("\n按缩进形式打印:\n");
    PrintTreeIndent(bt,1);
    
    //销毁二叉树 
    DestroyBiTree(bt); 

    system("pause"); //暂停以便查看结果 
}


///////////////////////////////////////////////////////////
// 函数实现

//打印结点数据
Status print(char ch)
{
    putchar(ch);
    return OK;
}

//计算二叉树中叶子结点的个数
int LeafCount(BiTree bt)
{
    //-------------------------------------
    // TODO (#1#):计算二叉树中叶子结点的个数
    return 0;
    //-------------------------------------
}

//计算二叉树的深度
int Deapth(BiTree bt)
{
    //-------------------------------------
    // TODO (#1#):计算二叉树的深度
    return 0;
    //-------------------------------------
}

//按缩进方式打印二叉树
void PrintTreeIndent(BiTree bt, int indent)
{
    //-------------------------------------
    // TODO (#1#):按缩进方式打印二叉树
    return ;
    //-------------------------------------
}

